New algorithms for maximization of concave functions with box constraints

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Streaming Algorithms for Submodular Maximization with Multi-Knapsack Constraints

Submodular maximization (SM) has become a silver bullet for a broad class of applications such as influence maximization, data summarization, top-k representative queries, and recommendations. In this paper, we study the SM problem in data streams. Most existing algorithms for streaming SM only support the append-only model with cardinality constraints, which cannot meet the requirements of rea...

متن کامل

Quasi-Concave Functions and Greedy Algorithms

Many combinatorial optimization problems can be formulated as: for a given set system over E (i.e., for a pair (E, ) where ⊆ 2E is a family of feasible subsets of finite set E), and for a given function F : →R, find an element of for which the value of the function F is minimum or maximum. In general, this optimization problem is NP-hard, but for some specific functions and set systems the prob...

متن کامل

A Concave Maximization Problem with Double Layers of Constraints on the Total Amount of Resources

This paper investigates a kind of resource allocation problem which maximizes a strictly concave objective function with double layers of constraints on the total amount of resources. Resources are distributed on a two-dimensional space, say, a geographical space with time flow, and are doubly constrained in the sense that the total amount is limited on the whole space and the subtotal amount i...

متن کامل

The Sugeno fuzzy integral of concave functions

The fuzzy integrals are a kind of fuzzy measures acting on fuzzy sets. They can be viewed as an average membershipvalue of fuzzy sets. The value of the fuzzy integral in a decision making environment where uncertainty is presenthas been well established. Most of the integral inequalities studied in the fuzzy integration context normally considerconditions such as monotonicity or comonotonicity....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: RAIRO - Operations Research

سال: 1992

ISSN: 0399-0559,1290-3868

DOI: 10.1051/ro/1992260302091